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Abstract — Constant-dimension codes have recently received 
attention due to their significance to error control in noncoherent 
random network coding. In this paper, we show that constant- 
rank codes are closely related to constant-dimension codes and we 
study the properties of constant-rank codes. We first introduce a 
relation between vectors in GF(g m ) n and subspaces of GF(g) m 
or GF(q) n , and use it to establish a relation between constant- 
rank codes and constant-dimension codes. We then derive bounds 
on the maximum cardinality of constant-rank codes with given 
rank weight and minimum rank distance. Finally, we investigate 
the asymptotic behavior of the maximal cardinality of constant- 
rank codes with given rank weight and minimum rank distance. 



I. Introduction 

While random network coding [1] has proved to be a 
powerful tool for disseminating information in networks, it 
is highly susceptible to errors. Thus, error control for random 
network coding is critical and has received growing attention 
recently. Error control schemes proposed for random network 
coding assume two types of transmission models: some (see, 
e.g., [2], [3]) depend on the underlying network topology 
or the particular linear network coding operations performed 
at various network nodes; others [4], [5] assume that the 
transmitter and receiver have no knowledge of such channel 
transfer characteristics. The contrast is similar to that between 
coherent and noncoherent communication systems. 

Error control for noncoherent random network coding is 
first considered in [4]. Motivated by the property that random 
network coding is vector-space preserving, [4] defines an 
operator channel that captures the essence of the noncoherent 
transmission model. Hence, codes defined in finite field Grass- 
mannians [6], referred to as constant-dimension codes, play a 
significant role in error control for noncoherent random net- 
work coding. In [4], a Singleton bound for constant-dimension 
codes and a family of codes that are nearly Singleton-bound 
achieving are proposed. Despite the asymptotic optimality 
of the Singleton bound and the codes designed in [4], the 
maximal cardinality of a constant-dimension code with finite 
dimension and minimum distance remains unknown, and it 
is not clear how an optimal code that achieves the maximal 
cardinality can be constructed. It is difficult to answer the 
above questions based on constant-dimension codes directly 
since the set of all subspaces of the ambient space lacks a 
natural group structure [5]. 

The class of nearly Singleton bound achieving constant- 
dimension codes in [4] are related to rank metric codes. The 
relevance of rank metric codes to noncoherent random network 



coding is further established in [5]. In addition to network 
coding, rank metric codes [7]-[9] have been receiving steady 
attention in the literature due to their applications in storage 
systems [9], public-key cryptosy stems [10], and space-time 
coding [11]. The pioneering works in [7]-[9] have established 
many important properties of rank metric codes. Independently 
in [7]-[9], a Singleton bound (up to some variations) on the 
minimum rank distance of codes was established, and a class 
of codes that achieve the bound with equality was constructed. 
We refer to codes that attain the Singleton bound as maximum 
rank distance (MRD) codes, and the class of MRD codes 
proposed in [8] as Gabidulin codes henceforth. 

In this paper, we investigate the properties of constant-rank 
codes, which are the counterparts in rank metric codes of 
constant (Hamming) weight codes [12]. We first introduce 
a relation between vectors in GF(<7 m )™ and subspaces of 
GF(g) m or GF(q) n , and use it to establish a relation between 
constant-rank codes and constant-dimension codes. We also 
derive a lower bound on the maximum cardinality of constant- 
rank codes which depends on the maximum cardinality of 
constant-dimension codes. We then derive bounds on the 
maximum cardinality of constant-rank codes with given rank 
and minimum rank distance. Finally, we characterize the 
asymptotic behavior of the maximal cardinality of constant- 
rank codes with given rank and minimum rank distance, 
and compare it with asymptotic behavior of the maximal 
cardinality of constant-dimension codes. 

The rest of the paper is organized as follows. Section HI] 
briefly reviews some important concepts in order to keep 
this paper self-contained. In Section [TTTJ we establish a re- 
lation between constant-dimension and constant-rank codes. 
In Section IIVI we derive bounds on the maximum cardinality 
of constant-rank codes with a given minimum rank distance. 
Finally, Section [V] investigates the asymptotic behavior of the 
maximum cardinality of constant-rank codes. 

II. Preliminaries 
A. Rank metric codes and elementary linear subspaces 

Consider a vector x of length n over GF(q m ). The field 
GF(g™) may be viewed as an m-dimensional vector space 
over GF((j). The rank weight of x, denoted as rk(x), is defined 
to be the maximum number of coordinates of x that are linearly 
independent over GF(g) [8]. For any basis B m of GF(q m ) 
over GF(q), each coordinate of x can be expanded to an Tri- 
dimensional column vector over GF(g) with respect to B m . 



The rank weight of x is hence the rank of the to x n matrix 
over GF(g) obtained by expanding all the coordinates of x. 

- def 

For all x, y e GF(q m ) n , it is easily verified that d R (x, y) = 
rk(x — y) is a metric over GF(q m ) n , referred to as the rank 
metric henceforth [8]. The minimum rank distance of a code 
C, denoted as d R , is simply the minimum rank distance over 
all possible pairs of distinct codewords. 

It is shown in [7]-[9] that the minimum rank distance of 
a block code of length n and cardinality M over GF{q m ) 
satisfies d R < n — \og qm M + 1. In this paper, we refer 
to this bound as the Singleton bound for rank metric codes 
and codes that attain the equality as maximum rank distance 
(MRD) codes. We refer to the subclass of linear MRD codes 
introduced independently in [7]-[9] as Gabidulin codes. 

We denote the number of vectors of rank r (0 < r < 
min{m,n}) in GF(q m ) n as N r (q m ,n) = [™]a(m,r) [8], 

where a(m, 0) = f 1 and a(m,r) = f nr=o((Z m — Q l ) f° r 
r > 1. The ["] term is often referred to as a Gaussian 

polynomial [13], defined as ["] = f a(n,r)/a(r,r). The 
volume of a ball with rank radius r in GF(q m ) n is denoted as 
V r {q m ,n) = J2l =0 N t (q m , n). For all q, 1 < d < r < n < m, 
the number of codewords of rank r in an (n, n—d+1, d) linear 
MRD code over GF(<7 m ) is given by [8] 
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An elementary linear subspace (ELS) [14] is defined to be a 
linear subspace V C GF(q m ) n for which there exists a basis of 
vectors in GF(q) n . We denote the set of all ELS's of GF{q m ) n 
with dimension v as E v (q m ,ri). It can be easily shown that 
\E v (q m ,n)\ — ["] for all to. An ELS has properties similar 
to those for a set of coordinates [14]. In particular, any vector 
belonging to an ELS with dimension r has rank no more than 
r; conversely, any vector x £ GF(q m ) n with rank r belongs 
to a unique ELS in E r (q m , n). 

B. Constant- dimension codes 

A constant-dimension code [4] of length n and constant- 
dimension r over GF(q) is defined to be a nonempty subset 
of E r (q,n). For all W,Ve E r (q,n), it is easily verified that 

d s (U, V) = dim(W + V) - dim(W n V) = 2 dim(W + V) - 2r 

(2) 

is a metric over E r (q,n), referred to as the subspace metric 
henceforth [4]. The subspace distance between U and V thus 
satisfies d s {U, V) = 2rk(X T | Y T ) - 2r, where X and Y are 
generator matrices of U and V, respectively. 

The minimum subspace distance of a constant-dimension 
code VL C E r (q,n), denoted as d s , is the minimum subspace 
distance over all possible pairs of distinct subspaces. We 
say il is an (n,d s ,r) constant-dimension code over GF(q) 
and we denote the maximum cardinality of an (n, 2d, r) 
constant-dimension code over GF(g) as A s (q, n, 2d, r). Since 
A s (q, n, 2d, r) — A s (q, n, 2d, n — r) [15], only the case where 
2r < n needs to be considered. Also, since A s (q,n,2,r) = 



[™] and A s (q,n,2d,r) = 1 for d > r, we shall assume 2 < 
d < r henceforth. Upper and lower bounds on A s (q, n, 2d, r) 
were derived in [4], [15], [16]. In particular, for all q, 2r < n, 

and 2 < d < r, 
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(n-r)(r-d+l) < A ^ n ^d,r) < 



a(n, r — d + 1) 



(3) 



a(r, r — d + 1) 
C. Preliminary graph-theoretic results 

We review some results in graph theory given in [17]. Two 
adjacent vertices u,«ina graph are denoted as u ~ v. 

Definition 1: Let G and H be two graphs. A mapping / 
from V(G) to V(H) is a homomorphism if for all u, v G 
V(G), u ~ v /(«) ~ /(«). 

Definition 2: Let G be a graph and <f> a bijection from V(G) 
to itself. <j) is called an automorphism of G if for all u, v 6 
V(G), !i~t« 4>{u) — 4>(v). 

Definition 3: We say that the graph G is vertex transitive 
if for all u, v G V(G), there exists an automorphism (f> of G 
such that <p(u) = v. 

An independent set of a graph G is a subset of V(G) with 
no adjacent vertices. The independence number a(G) of G is 
the maximum cardinality of an independent set of G. If if is 
a vertex transitive graph and if there is a homomorphism from 
G to ff, then [17] 

a(G)>a(H)^. (4) 

III. Constant-Rank and Constant-Dimension 
Codes 

A. Definitions and technical results 

Definition 4: A constant-rank code of length n and 
constant-rank r over GF(q m ) is a nonempty subset of 
GF(q m ) n such that all elements have rank weight r. 

We denote a constant-rank code with length n, minimum 
rank distance d, and constant-rank r as an (n, d, r) constant- 
rank code over GF(g m ). We define the term A R (q m , n, d, r) 
to be the maximum cardinality of an (n,d,r) constant-rank 
code over GF{q m ). If C is an (n,d,r) constant-rank code 
over GF(<7 m ), then the code obtained by transposing all the 
expansion matrices of codewords in C forms an (to, d, r) 
constant-rank code over GF{q n ) with the same cardinality. 
Therefore A R (q m , n, d, r) = A R (q n ,m,d,r), and henceforth 
we assume n < to without loss of generality. 

We now define two families of graphs which are instrumen- 
tal in our analysis of constant-rank codes. 

Definition 5: The bilinear forms graph R q (m, n, d) has as 
vertices all the vectors in GF(q m ) n and two vertices x and 
y are adjacent if and only if d R (x, y) < d. The constant-rank 
graph K q (m,n,d,r) is the subgraph of R q (m,n,d) induced 
by the vectors in GF(<7 m )" with rank r. 

The orders of the bilinear forms and constant-rank graphs 
are thus given by \R q (m, n,d)\ = q mn and \K q (m, n, d,r)\ = 
N r (q m ,n). An independent set of R q (m,n,d) corresponds 
to a code with minimum rank distance > d. Due to the 
existence of MRD codes for all parameter values, we have 



a(R q (m,n,d)) = q m ( n ~ d + 1 ) ^ Similarly, an independent set 
of K q (m,n,d,r) corresponds to a constant-rank code with 
minimum rank distance > d, and hence a(K q (m,n,d,r)) = 
A R (q rn ,n,d,r). 

Lemma 1: The bilinear forms graph R q (m,n,d) is vertex 
transitive for all q, m, n, and d. The constant-rank graph 
K q (m, m,d,m) is vertex transitive for all q, m, and d. 

Proof: Let u,v £ GF(q m ) n . For all x £ GF(q m ) n , 
define </>(x) = x + v u. It is easily shown that (f> is a 
graph automorphism of R q (m,n, d) satisfying </>(u) = v. By 
Definition |3] R q (m,n, d) is hence vertex transitive. 

Let u, v £ GF(q m ) m have rank to, and denote their 
expansions with respect to a basis B m of GF(g m ) over GF(q) 
as U and V, respectively. For all x £ GF{q m ) m with rank m, 
define </>(x) = y such that Y = XU -1 V, where X, Y are the 
expansions of x and y with respect to B m , respectively. We 
have 4>(u) = v, rk(</>(x)) = m, and for all x, z £ GF{q m ) m , 
d R ((/>(x),^(z)) = rk(XU~ 1 V - ZU- X V) = rk(X - Z) = 
d R (x, z). By Definition 12 </> is an automorphism which takes 
u to v and hence K q (m, m, d, m) is vertex transitive. ■ 

It is worth noting that K q (m, n, d, r) is not vertex transitive 
in general. 

B. Constant-dimension and constant-rank codes 

In [4], constant-dimension codes were constructed from 
rank distance codes as follows. Let C be a code with length n 
over GF(q m ). For any c £ C, consider its expansion C with 
respect to the basis B m of G¥(q m ) over GF(q), and construct 
/(C) = (I m | C) £ GF(q) mxm+n . Then I{C) = {J(C)|c £ 
C} is a constant-dimension code in E m (q,m + n). This 
relation between rank codes and constant-dimension codes was 
also commented in graph-theoretic terms in [18]. 

We introduce a relation between vectors in GF(q m ) n and 
subspaces of GF(q) m or GF(q) n . For any x £ GF{q m ) n 
with rank r, consider the matrix X £ GF(<7)" IX " obtained 
by expanding all the coordinates of x with respect to a 
basis B m of GF(q m ) over GF(g). The column span of X, 
denoted as 6(x), is an r-dimensional subspace of GF(q) m , 
which corresponds to the subspace of GF(q m ) spanned by the 
coordinates of x. The row span of X, denoted as T(x), is an 
r-dimensional subspace of GF(g)™, which corresponds to the 
unique ELS V £ E r (q m , n) such that x £ V. 

Lemma 2: For all S £ E r (q,m) and T £ E r (q,n), there 
exists x £ GF(q m ) n with rank r such that 6(x) = S and 

x(x) = r. 

Proof: Consider the generator matrices G £ GF(q) rxm 
and H £ GF{q) rxn of S and T, respectively. Let X = G T H 
and x be the vector whose expansion with respect to B m is 
given by X. Then 6(x) = S and X(x) = T. ■ 
By Lemma the functions 6 and X are surjective. They 
are not injective, however. For all V £ E r (q m ,n), there exist 
exactly a(m, r) vectors x £ V with rank r [14], hence for all 
T £ E r (q,n) there exist exactly a(m,r) vectors x such that 
X(x) = T. By transposition, it follows that there exist exactly 
a(n,r) vectors x such that 6(x) = S for all S £ E r (q,m). 



For any C C GF(q m ) n , define 6(C) = {6(c)|c £ C} and 
X(C) = {X(c)|c £ C}. We obtain the foUowing lemma. 

Lemma 3: For all C C GF(q m ) n , we have \&(C)\ < 
|C| < a{n,r)\e(C)\ and |X(C)| < \C\ < a(m,r)\Z(C)\. 

Proposition 1: For any constant-dimension code T C 
E r (q,m), there exists a constant-rank code C with length 
n and constant-rank r over GF(g m ) such that r < n < m 
and 6(C) = T. The cardinality of C satisfies |T| < \C\ < 
a(n, r)|r|. On the other hand, for any constant-dimension 
code A C E r (q,n), there exists a constant-rank code D 
with length n and constant-rank r over GF(q rn ) such that 
r < n < m and X(D) = A. The cardinality of D satisfies 
|A| < \D\ < a(m,r)\A\. 

Proof: By Lemma |2] for any U £ T there exists cu £ 
GF(g m )™ with rank r such that &{cu) = U. Therefore, the 
code C = {cy\U £ T} satisfies 6(C) = Y. C is a constant- 
rank code with length n and constant-rank r over GF(g m ), 
and by Lemma [2 |C| satisfies |T| < |C| < a(n,r)|r|. The 
proof for A C E r (q, n) is similar and hence omitted. ■ 

Proposition [T] shows that constant-dimension codes can be 
viewed as a special class of constant-rank codes. Although the 
rank metric is not directly related to the subspace metric in 
general, the maximal cardinalities of constant-dimension codes 
and constant-rank codes are related. 

Proposition 2: For all q and 1 < r < d < n < m, 

A R (q m ,n,d,r) > mm{A s (q, n, 2(d - r), r), A s (q, to, 2r, r)}. 

(5) 

Proof: Let Y be an optimal (to, 2r, r) constant-dimension 
code over GF(g) and A be an optimal (n,2d,r) constant- 
dimension code over GF(g). Denote their cardinalities as 
p = A s (q,m, 2r, r) and v = A s (q,n,2d,r) and the gener- 
ator matrices of their component subspaces as jX;}^ 1 and 
{Yj};i=o> respectively. By 0, for all < i < j < v - 1, 
2rk(Yf | Yj) - 2r > 2d, and hence rk(Yf | Yj) >d + r. 

For all < i < define hi = (/3 ifi , (3 iA , . . . ,/3i, r _i) £ 
GF(q m ) r such that the expansion of f3ij with respect to a 
basis B m of GF(q m ) is given by the Z-th row of X^. For all 
< i < j < u - 1, the matrix (Xf | Xj) has full rank by © 
and hence the elements {ft.o, ■ ■ • , Pi,r-i, 0j,o, ■ ■ ■ , Pj,r-i} 
are linearly independent. We thus define the basis 

li.j = {ft, 0, ■ ■ ■ ! Pi,r-1, Pjfl, ■ ■ ■ ! Pj,r-1, l2r, ■ ■ ■ , 7m- 1} 

of GF(q m ) over GF(q). 

We define the code C C GF(q m ) n such that c, = b,Yf 
for < i < min{p, v} — 1. Expanding Cj and Cj with respect 
to the basis jij, we obtain rk(c^) = rk (Yf \ 0) = r and 
d R ( Cl , Cj ) = rk (Yf | - Yj | 0) = rk(Yf | Yj) > d + r. 
Therefore, C is an (n, d + r,r) constant-rank code over 
GF(g m ) with cardinality mm{p, v\. ■ 

Corollary 1: For all q and to, 

A R (<7 m , rc, 2r, r) > A s (g, n, 2r, r) for n < to (6) 
A R (g m ,TO, d, r) > A s ((?,to, 2r,r) for r < d. (7) 
Therefore, a lower bound on A s is also a lower bound on 
A R for r < d. We may use the lower bound on A s in ([2- 



IV. Bounds on constant-rank codes 

We derive bounds on the maximum cardinality of constant- 
rank codes. We first observe that A R (q m , n, d, r) is a non- 
decreasing function of to and n, and a non-increasing function 
of d. We also remark that the bounds on A R (q m , n, d, r) 
derived in Section IIII-BI for 2r < n can be easily adapted 
for 2r > n by applying them to n — r instead. Finally, since 
A R (q m ,n, l,r) = N r (q m ,n) and A R (q m ,n,d,r) = 1 for 
d > 2r, we shall assume 2 < d < 2r henceforth. 

By considering the Singleton bound for rank metric codes or 
MRD codes, we obtain a lower bound and some upper bounds 
on A R {q m ,n,d,r). 

Proposition 3: For all q and 1 < r, d < n < m, 



A R {q m ,n,d,r) 
A R (q m ,n,d,r) 

A R (q m ,n,d,r) 
A R (q m ,n,d,r) 
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< 
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M dir for r > d (8) 
q m(n- d+ i)_ J- A R (q m ,n,d,j)(9) 



m(n— d-\-l) 



jeJ a 

E 

ielr 



? m(n-d+l) _ 1 for r > d 



(10) 

(11) 



def def 

where I r = {i : < i < n, \i — r\ > d} and J a = I r n {a + 
kd : k G Z} for < a < d. 

Proof: The codewords of rank r in an (n, n — d + 1, d) 
linear MRD code over GF(q m ) form an (n, d, r) constant-rank 
code. Thus, A R (q m , n, d, r) > Md, r for r > d. 

Let C be an (n, n— d+1, d) linear MRD code over GF(q rn ), 
and denote its codewords with ranks belonging to I r as C . 
For < j < n, let Cj be optimal (n, d, j) constant-rank codes 

def 

and define C = |J - e 7 Cj. The Singleton bound on the codes 
CV U C" and C r U C" yields ([TOj and ©, respectively. 

Finally, the Singleton bound on C U {0}, where C is an 
(n, d, r) (r > d) constant-rank code over GF(g m ), yields (fTTT i. 



Proposition 4: For all g and 1 < r,d < n < m, 



A R (q m ,n,d,r) > 
A R (q m ,m,d,m) < 

A R (q m ,n,d,r) < 



(12) 



AT r (g m ,n)g m (- d+1 ) 

A E (g m - x ,m- l,d,m- 1) 
g m-i^m _ ^ for d K m (13) 

A(9 m ,n-l,d,r) 
g" - 1 



for r < ii. 



(14) 



q n-r _ I 

Proof: Since K q (m,n,d,r) is a subgraph of 
R q (m,n,d), the inclusion map is a trivial homomorphism 
from K q (m, n, d, r) to R q (m, n, d). By LemmaQ] R q (m, n, d) 
is vertex transitive. We hence apply to these graphs, which 
yields ( fT2l . 

Let B m -i and B m be bases sets over GF(g) of GF(g m_1 ) 
and GF(q m ), respectively. For all x 6 GF^™- 1 )" 1 - 1 with 
rank m — 1, define <?(x) = y G GF(g m ) m such that 



Y = 



X 











g GF( g r 



(15) 



where X and Y are the expansions of x and y with respect 
to -B m _i and B m , respectively. By ( fT3T >, for all x, z G 



GF(q m ~ 1 ) m ~ 1 with rank to — 1, we have rk(g(x)) = rk(x) + 
1 = rn and rk(g(x) — g(z)) = rk(x — z). Therefore g 
is a homomorphism from K q (m — l,m — l,d,m — 1) to 
K q (m,m,d,m). Applying © to these graphs, and noticing 
that a(m, to) = q m ~ 1 (q m — l)a(m— 1, to— 1), we obtain ( f]~3b . 

We now prove (TT4l . Note that any vector x G GF(g m ) n 
with rank r belongs to [™^ r ] ELS's of dimension n — 1. 
Indeed, such ELS's are of the form £(x) © AT, where A/" G 

Let C be an optimal (n, d, r) constant-rank code over 
GV{q m ). For all c G C and all V G S„_i(g m , n), we 
define /(V, c) = 1 if c G V and /(V, c) = otherwise. 

For all c, Ev^.^^/^.c) = ['T]> and for a11 V, 
^ ceC /(V, c) = \C fl V|. Summing over all possible pairs, 
we obtain 



E E/(^c) = E E 



/(V,c) 



Ve£„-i( ? m ,") cec 

= E 



rt — r 




n — r 


1 




1 



ceCVe£„-i(g m ,n) 

A R (q m ,n,d, r). 



Hence there exists U G 

Ec 6 c/(W,C) > 



S n _!(g m ,n) such that |C n W| = 
( , , ..in i; — — yJ-A R (g m , n, d, r). The restriction of 

CnW to the ELS U [14] is an (n - l,d,r) constant- 
rank code over GF(q m ), and hence its cardinality satisfies 
2^±A R (q m , n, d, r) < \C n U\ < A R {q m ,n - 1, d, r). ■ 

Eq. (fT2l is the counterpart in rank metric codes of the 
Bassalygo-Elias bound [19], while ([T4l is analogous to a well- 
known result by Johnson [20]. Note that ( TT2l can be trivial for 
d approaching 2r. 

Proposition 5: For all q and 1 < r < n < to, 



A R (q m ,n,r,r) 



(q m - 1). (16) 

A R (q m ,n,r,r) > 



Proof: First, by (0, we obtain 
["] (<?'" — !)■ Second, applying ( [T4b successively n — r times 
leads to A R (q m ,n,r,r) < [™] A(<?"\ r, r, r). By we 
obtain A R (g m ,n,r,r) < [»] (g™ - 1 ) . ' ■ 

Equality in ( [ToT ) is thus achieved by the codewords of rank 
r in an (n, n — r + 1, r) linear MRD code. 

Proposition 6: For all g and 0<r<d<n<TO, 



A(<z">,d,r) < . (17) 
[r 

Proof: Consider a code C with minimum rank distance 
d and constant-rank r < d. If |C| > ["] = |S r (g m , n)|, 
then there exist two codewords in C belonging to the same 
ELS V G E r (q m , n). Their distance is hence at most equal to 
r, which contradicts the minimum distance of C. Therefore, 

|c|<EI- rl ■ 

Corollary 2: For all q, to, and n, A R {q m , n, 2, 1) = ["J . 
Proof: First, by Proposition [6] we obtain 
A R (g m ,n,2,l) < ["]. Second, by Corollary [TJ we 
obtain A R ((j m , n, 2, 1) > A s (g, n, 2, 1). We now prove 
that A s (q,n,2,l) = ["]. For any U,V G Ei(q,n), U ± V, 
we have dim(W R V) = and hence d s (W, V) = 2. Therefore, 
Si (q, n) is a constant-dimension code with minimum 
subspace distance 2 and A s (q, n, 2, 1) = [?] . ■ 



V. Asymptotic results 

In this section, we study the asymptotic behavior of 
A R (q m , n, d R , r). In order to compare it to the asymp- 
totic behavior of A s (q,m,d s ,r), we use a set of nor- 
malized parameters different from those introduced in [4]: 
1/ = a p = X. £ = and 6 S = 4 s -- By def- 
inition, < p, S R < is, and since we assume n < 
to, v < 1. We consider the asymptotic rates defined as 



def 



a R (v, S R ,p) 
a s (S s ,p) = f lim 



limm^oo sup 
^oo sup 



log qm 2 A R (q m ,n,d R ,r) 



and 



log ?m 2 A s (q,m,d s ,r) 
Adapting the results in [5] using the parameters defined 
above, we obtain a s (5 s , p) — min{(l — p)(p— S s ), p(l — p— S s )} 
for < 5 S < minjp, 1 — p} and a s (S s , p) = otherwise. 

We now investigate how the A R (q m , n, d, r) term behaves as 
the parameters tend to infinity. Without loss of generality, we 
only consider the case where < 5 R < 2p, since a R (is, S R , p) = 
for <5r > 2p. 

Proposition 7: Suppose v < 1. For < 6 R < p, 

a R (u, 8 R , p) = p(l + v — p) — 5 R . (18) 

For p < S R < min{2p, v}, 

max{0, p(l + v - p) - S R } < a R (v, S R , p) < p(v - S R ). (19) 

Suppose v > 1. For < <5 R < p, a R (v, S R , p) = p(\+v—p) — 
v8 R . For p < S R < min{2p, 1}, max{0, p(l + v — p) — v8 R } < 
a R (v,5 R ,p) < p(l - 5 R ). 

Proof: We give the proof for v < 1, and the proof 
for v > 1 is similar and hence omitted. We first derive 
a lower bound on a R (v : 5 R , p) for all p. Using the com- 
binatorial bounds in [14], (fl2l yields A R (q m , n, d R , r) > 
q r(m+n-r)-<T(q)+m(-d R +l) ; where ^ < 2 f or q > 2. This 

asymptotically becomes a R (v, 5 R , p) > p(l + v — p) — 5 R for 
< 8 R < min{2p, v}. 

We now derive an upper bound on a R {v, S R ,p). First, 
suppose r > d R . Applying (fT4l . we easily obtain 
A R (q m ,n,d R ,r) < [™]A R {q m ,r,d R ,r). Combining 
with £□), we obtain A R (q m , n, d R , r) < [™] q Mr-d R +i) < 
q r(n~r)+a(q)+ m (r-d R +i) _ Asymptotically, * this becomes 
a R (y, 8 R , p) < p{v — p) — 5 R + p for p > 5 R . Second, 
suppose r < d R . By the same token, we obtain 
A R (q m ,n,d R ,r) < ^A R {q m , d R , 4, r) < ^(™^ R )+ ff (,)+™ 

and hence a R {v, 5 R , p) < p{y — <5 R ) for p < S R . ■ 
We observe that the asymptotic behavior of the maximal 
cardinality of constant-dimension codes depends on whether 
P = — < h> while the asymptotic behavior of the maximal 
cardinality of constant-rank codes depends on whether v = 
— < 1. This is due to the different behaviors of rank 

m — 

metric codes of length n over GF(g m ) for m > n and 
to < ft respectively. The construction of an asymptotically 
optimal constant-dimension code in E r (q, to) given in [4] and 
reviewed in Section IIII-BI is based on a rank metric code of 
length to — t over GF ((f). Hence r > to — r for the rank 
metric code is equivalent to r > to/2 (or p > 1/2) for the 
constant-dimension code. 



By the Singleton bound on rank metric codes, the asymp- 
totic behavior of the cardinality of an (n, n — d R + 1, d R ) linear 
MRD code over GF(q m ) with v < 1 is given by v — d R . 
However, by ( fT8l ). a R (v : 8 R ,v) = v — d R for v < 1 and 
hence the maximum cardinality of a constant-rank code with 
rank n is asymptotically equivalent to the cardinality of an 
MRD code with the same minimum rank distance. We hence 
conjecture that the code formed by the codewords of rank n in 
an (n, n — d R + 1, d R ) linear MRD code achieves the maximal 
cardinality asymptotically. 
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